

// BC16 十六进制转十进制
// #include <stdio.h>

// int main() 
// {
//     int a = 0xABCDEF;
//     printf("%15d",a);
//     return 0;
// }

// BC17 缩短二进制
// #include <stdio.h>

// int main() 
// {
//     int a = 1234;
//     printf("%#o",a);
//     printf(" ");
//     printf("%#X",a);
//     return 0;
// }

// BC18 牛牛的空格分隔
// #include <stdio.h>

// int main() 
// {
//     char a;
//     int b;
//     float c;
//     scanf("%c\n%d\n%f",&a,&b,&c);
//     printf("%c %d %.6f",a,b,c);
//     return 0;
// }

// BC19 牛牛的对齐
// #include <stdio.h>

// int main() 
// {
//     int a,b,c;
//     scanf("%d %d %d",&a,&b,&c);
//     printf("%d%8d%8d",a,b,c);
//     return 0;
// }

// BC20 进制A+B
// #include <stdio.h>

// int main() 
// {
//     int a,b,c;
//     scanf("%0x %o",&a,&b);
//     c = a + b;
//     printf("%d",c);
//     return 0;
// }

// BC21 牛牛学加法
// #include <stdio.h>

// int main() 
// {
//     int a,b,result;
//     scanf("%d %d",&a,&b);
//     result = a + b;
//     printf("%d",result);
//     return 0;
// }

// BC22 牛牛学除法
// #include <stdio.h>

// int main() 
// {
//     int a,b,result;
//     scanf("%d %d",&a,&b);
//     result = a / b;
//     printf("%d",result);
//     return 0;
// }

// BC23 牛牛学取余
// #include <stdio.h>

// int main() 
// {
//     int a,b;
//     scanf("%d %d",&a,&b);
//     printf("%d",a%b);
//     return 0;
// }

// BC24 浮点数的个位数字
// #include <stdio.h>

// int main() 
// {
//     float a;
//     int num,b;
//     scanf("%f",&a);
//     a = b;
//     num = b % 10;
//     printf("%d",num);
//     return 0;
// }

// BC25 牛牛买电影票
// #include <stdio.h>

// int main() 
// {
//     int a;
//     scanf("%d",&a);
//     printf("%d",a*100);
//     return 0;
// }

// BC26 计算带余除法
// #include <stdio.h>

// int main() 
// {
//     int a,b,quotient,remainder;
//     scanf("%d %d",&a,&b);
//     quotient = a / b;
//     remainder = a % b;
//     printf("%d %d",quotient,remainder);
//     return 0;
// }

// BC27 整数的个位
// #include <stdio.h>
// #include <stdlib.h>

// int main() 
// {
//     int a,b;
//     scanf("%d",&a);
//     if(a<0)
//     {
//         b = a % 10;
//         printf("b");
//     }
//     else 
//     {
//         int c;
//         b = abs(a);
//         c = b % 10;
//         printf("%d",c);
//     }
//     return 0;
// }

// BC28 整数的十位
// #include <stdio.h>
// #include <stdlib.h>
// int main() 
// {
//     int a;
//     scanf("%d",&a);
//     printf("%d",a%100/10);
//     return 0;
// }

// BC29 开学？
// #include <stdio.h>

// int main() 
// {
//     int week,day;
//     scanf("%d %d",&week,&day);
//     printf("%d\n",(week + day - 1) % 7 + 1);
//     return 0;
// }

// BC30 时间转换
// #include <stdio.h>

// int main() 
// {
//     int time,h,m,s;
//     scanf("%d",&time);
//     h = time / 3600;
//     m = time % 3600 / 60;
//     s = time % 3600 % 60;
//     printf("%d %d %d",h,m,s);
//     return 0;
// }

// BC31 2的n次方计算
// #include <stdio.h>

// int main() 
// {
//     int x,z;
//     x = 1;
//     scanf("%d",&z);
//     x = x << z;
//     printf("%d",x);
//     return 0;
// }

// BC32 你能活多少秒
// #include <stdio.h>

// int main() 
// {
//     long int age,s;
//     scanf("%ld",&age);
//     s = age * 3.156e7;
//     printf("%ld",s);
//     return 0;
// }

// BC33 统计成绩
// #include <stdio.h>

// int main() 
// { 
//     float MAX;//最大值
//     float MIN;//最小值
//     int n; //科目数
//     float SUM;//科目分数总和
//     float All[100]={0};//储存科目成绩输入
//     scanf("%d",&n);//输入科目数
//     for(int m = 0;m < n;m++)//依据科目数循环 
//     {
//         scanf("%f",&All[m]);//输入科目成绩
//     }
//     MAX = All[0];
//     MIN = All[0];
//     for(int m = 0;m < n;m++)//依据科目数循环比较大小并赋值
//     {
//         if(All[m]>MAX)//比较出最大值
//           MAX = All[m];//赋予MAX最大值
//         else if(All[m]<MIN)//比较出最小值
//           MIN = All[m];//赋予MIN最小值
//         SUM += All[m];//SUM求得成绩总和
//     }
//     printf("%.2f %.2f %.2f",MAX,MIN,SUM/n);
//     //输出小数点后两位的MAX,MIN,总分除以五的平均分
//     return 0;
// }

// BC34 计算三角形的周长
// #include <stdio.h>
// #include <math.h>
// int main() 
// {
//     int a,b,c;
//     double circumference,area;
//     scanf("%d %d %d",&a,&b,&c);//输入边长
//     circumference = a + b + c;//周长
//         double s;//运用海伦公式
//         s = (a + b + c) / 2.0;
//         area = sqrt(s * (s - a) * (s - b) * (s - c));
//     printf("circumference=%.2f area=%.2f",circumference,area);
//     return 0;
// }

// BC35 KiKi和酸奶
// #include <stdio.h>

// int main() 
// {
//     float n,m,h;
//     scanf("%f %f %f",&n,&h,&m);
//     printf("%d",(int)(n-(m/h)));
//     return 0;
// }




// BC106 K形图案
// #include <stdio.h>

// int main() {
//     int x;
//     while(scanf("%d",&x) !=EOF)
//     {
//         for(int c=x;c>0;c--)
//         {
//             for(int a = c + 1;a>0;a--)
//             printf("* ");
//             printf("\n");
//         }
//         printf("*\n");
//         for(int c = 0;c<x;c++)
//         {
//             for(int a = c+2;a>0;a--)
//             printf("* ");
//             printf("\n");
//         }

//     }
//     return 0;
// }

// BC107 箭形图案
// #include<stdio.h>
// int main()
// {
//     int num;
//     int i,j,k;
//     while(scanf("%d",&num)!=EOF)
//     {
//         for(i=0;i<=num;i++)
//         {
//             for(j=0;j<num-i;j++)
//             {
//                 printf("  ");
//             }
//             for(k=0;k<=i;k++)
//             {
//                 printf("*");
//             }
//             printf("\n");
//         }
//         for(i=0;i<num;i++)
//         {
//             for(j=0;j<=i;j++)
//             {
//                 printf("  ");
//             }
//             for(k=0;k<num-i;k++)
//             {
//                 printf("*");
//             }
//             printf("\n");
//         }
//     }
//     return 0;
// }

// BC108 反斜形图案
// #include <stdio.h>

// int main() {
//     int x;
//     while(scanf("%d",&x) !=EOF)
//     {
//         for(int a = 0;a < x;a++)
//         {
//             for(int b = a;b>0;b--)
//             printf(" ");
//             printf("*");
//             printf("\n");
//         }
//     }
//     return 0;
// }

// BC109 正斜形图案
// #include <stdio.h>

// int main() {
//     int x;
//     while(scanf("%d",&x) !=EOF)
//     {
//         for(int a = x;a>0;a--)
//         {
//             for(int b = a-1;b>0;b--)
//             printf(" ");
//             printf("*");
//             printf("\n");
//         } 
//     }
//     return 0;
// }

// BC110 X形图案
// #include <stdio.h>

// int main() {
//     int x,count1=0,count2=1;
//     while(scanf("%d",&x) !=EOF)
//     {
//         for(int a = 0;a<x;a++)
//         {
//             for(int j = 0;j<x;j++)
//             {
//                 if(a==j||a+j==x-1)
//                 printf("*");
//                 else
//                  printf(" ");
//             }
//             printf("\n");
//         }
//     }
//     return 0;
// }

// BC111 空心正方形图案
// #include <stdio.h>

// int main() {
//     int x;
//     while(scanf("%d",&x) !=EOF)
//     {
//         for(int a = 0;a<x;a++)
//         {
//                 if(a==0||a==x-1)
//                 {
//                     for(int c = 0;c<x;c++)
//                     printf("* ");
//                 }
//                 else
//                 {
//                     printf("*");
//                     for(int d = 0;d<2*x-3;d++)
//                     printf(" ");
//                     printf("*");
//                 }
//                 printf("\n");
//         }
//     }
//     return 0;
// }

// BC112 空心三角形图案
// #include <stdio.h>

// int main() {
//     int x;
//     while(scanf("%d",&x) !=EOF)
//     {
//         for(int a = 1;a<=x;a++)
//         {
//             if(a==1||a==x)
//             {
//                 for(int b = a;b>0;b--)
//                 printf("* ");
//             }
//             else {
//             printf("*");
//             for(int c = 0;c<2*(a-1)-1;c++)
//             printf(" ");
//             printf("*");
//             }
//             printf("\n");
//         }
//     }
//     return 0;
// }

// BC113 数字三角形
// #include <stdio.h>

// int main() {
//     int x,c=0;
//     while(scanf("%d",&x) !=EOF)
//     {
//         for(int a = 1;a<=x;a++)
//         {
//             for(int b = a;b>0;b--)
//             {
//                 if(c<=a)
//                 c++;
//                 printf("%d ",c);
//             }
//             c=0;
//             printf("\n");
//         }
//     }
//     return 0;
// }

// BC116 计数问题
// #include <stdio.h>

// int main() {
//     int n,x,count=0;
//     scanf("%d %d",&n,&x);
//     for(int d = 1;d<=n;d++)
//     { 
//         int i = d;
//         while(i)
//         {
//         if(i%10==x)
//         count++;
//         i/=10;
//         }
//     }
//     printf("%d",count);
//     return 0;
// }

// BC117 逆序输出
// #include <stdio.h>

// int main() {
//     int arr[10]={0};
//     for(int i = 9;i>=0;i--)
//     {
//         scanf("%d ",&arr[i]);
//     }
//     for(int a = 0;a<=9;a++)
//     {
//         printf("%d ",arr[a]);
//     }
//     return 0;
// }

// BC118 N个数之和
// #include <stdio.h>

// int main() {
//     int x,num=0;
//     scanf("%d",&x);
//     int arr[x];
//     for(int a = 0;a<x;a++)
//     {
//         scanf("%d",&arr[a]);
//         num+=arr[a];
//     }
//     printf("%d",num);
//     return 0;
// }

// BC119 最高分与最低分之差
// #include <stdio.h>

// int main() {
//     int x,max=0,min=100;
//     scanf("%d",&x);
//     int r=0;
//     for(int a = 0;a<x;a++)
//     {
//         scanf("%d",&r);
//         if(r>max)
//         max=r;
//         if(r<min)
//         min=r;
//     }
//     printf("%d",max-min);
//     return 0;
// }

// BC120 争夺前五名
// #include <stdio.h>

// int main() {
//     int x;
//     scanf("%d",&x);
//     int arr[x];
//     for(int a = 0;a<x;a++)
//     {
//         scanf("%d",&arr[a]);
//     }
//     for(int i = 0;i<x;i++)
//     {
//         for(int n = i+1;n<x;n++)
//         {
//             int num = 0;
//             if(arr[n]>arr[i])
//             {
//                 num=arr[i];
//                 arr[i]=arr[n];
//                 arr[n]=num;
//             }
//         }
//     }
//     for(int f = 0;f<5;f++)
//     printf("%d ",arr[f]);
//     return 0;
// }

// BC121 有序序列合并
// #include <stdio.h>

// int main() {
//     int n,m;
//     scanf("%d %d",&n,&m);  
//     int arr[n+m];
//     for(int a = 0;a<n+m;a++)
//     {
//         scanf("%d",&arr[a]);
//     }
//     for(int i = 0;i<m+n;i++)
//     {
//         for(int b = 0;b<n+m-i-1;b++)
//         {
//             if(arr[b]>arr[b+1])
//             {
//                 int t;
//                 t=arr[b];
//                 arr[b]=arr[b+1];
//                 arr[b+1]=t;
//             }
//         }
//     }
//     for(int c = 0; c<n+m;c++)
//     printf("%d ",arr[c]);


//     return 0;
// }

// BC122 有序数列判断
// #include <stdio.h>

// int main() {
//     int x,count1=0,count2=0;
//     scanf("%d",&x);
//     int arr[x];
//     for(int a = 0;a<x;a++)
//     scanf("%d",&arr[a]);//数据输入数组中
//     for(int a = 1;a<x;a++)//控制循环次数
//     {
//         if(arr[a]<arr[a-1])//判断这一个数与前一个数的大小
//         count1++;
//         else if(arr[a]>arr[a-1])//同上
//         count2++;
//         else if(arr[a]==arr[a-1])
//         {count1++;
//         count2++;}
//     }
//     if(count1==x-1||count2==x-1)//判断计数是否达到要求
//     printf("sorted");
//     else
//      printf("unsorted");
//     return 0;
// }

// BC123 有序数列插入一个整数
// #include <stdio.h>

// int main() {
//     int x,i;
//     scanf("%d",&x);
//     int arr[x+1];
//     for(int a = 0;a<x;a++)
//     scanf("%d",&arr[a]);
//     scanf("%d",&i);
//     int m=x;
//     for(int a = 0;a<x;a++)
//     {
//         if(i<arr[a])
//         {
//             m=a;
//             break;
//         }
//     }
//     for(int a = x;a>m;a--)
//     {
//         arr[a]=arr[a-1];
//     }
//     arr[m]=i;
//     for(int a = 0;a<x+1;a++)
//     printf("%d ",arr[a]);
//     return 0;
// }

// BC124 序列中删除指定数字
// #include <stdio.h>

// int main() {
//     int x,i,m=0,num;
//     scanf("%d",&x);
//     int arr[x];
//     for(int a = 0;a<x;a++)
//     scanf("%d",&arr[a]);
//     scanf("%d",&i);
//     for(int a = 0;a<x;a++)
//     {
//         if(arr[a]!=i)
//         printf("%d ",arr[a]);
//     }
//     return 0;
// }

// BC125 序列中整数去重
// #include <stdio.h>

// int main() {
//     int x,count;
//     scanf("%d",&x);
//     int arr1[x];
//     int arr2[x];
//     int c = 0;
//     for(int a = 0;a<x;a++)
//     {
//         count=0;
//         scanf("%d",&arr1[a]);
//         for(int b = 0;b<a;b++)
//         {
//             if(arr2[b]==arr1[a])
//             {
//                 count=1;
//                 break;
//             }
//             }
//             if(count==0)
//             {
//                 arr2[c]=arr1[a];
//                 c++;
//             }
//     }
//     for(int a = 0;a<c;a++)
//     printf("%d ",arr2[a]);
//     return 0;
// }

// BC126 小乐乐查找数字
// #include <stdio.h>

// int main() {
//     int x,i,count=0;
//     scanf("%d",&x);
//     int arr[x];
//     for(int a = 0;a<x;a++)
//     scanf("%d",&arr[a]);
//     scanf("%d",&i);
//     for(int a = 0;a<x;a++)
//     {
//         if(arr[a]==i)
//         count++;
//     }
//     printf("%d",count);
//     return 0;
// }

// BC127 筛选法求素数
// #include <stdio.h>

// int main() {
//     int n=0;
//     int arr[100]={0};
//     while(scanf("%d",&n) !=EOF)
//     {
//         int i = 0;
//         for(i=2;i<=n;i++)
//         {
//             arr[i]=i;
//         }
//         for(i = 2;i<=n;i++)
//         {
//             int a = 0;
//             for(a=2;a<i;a++)
//             {
//                 if(i%a==0)
//                 arr[i]=0;
//             }
//         }
//         int count=0;
//         for(i=2;i<=n;i++)
//         {
//             if(arr[i]!=0)
//             printf("%d ",arr[i]);
//             else
//              count++;
//         }
//         printf("\n");
//         printf("%d",count);
//     }
   
//     return 0;
// }

// BC128 班级成绩的输入输出
// #include <stdio.h>

// int main() {
//     double arr[5][5]={0},num=0;
//     int x=5;
//     for(int a = 0;a<5;a++)
//     {
//         for(int b = 0;b<5;b++)
//         scanf("%lf",&arr[a][b]);
//     }
//     for(int a = 0;a<5;a++)
//     {
//         num=0;
//         for(int b = 0;b<5;b++)
//         {
//             printf("%.1lf ",arr[a][b]);
//             num=arr[a][b]+num;
//         }
//         printf("%.1lf\n",num);
//     }
//     return 0;
// }

// BC129 矩阵元素定位
// #include <stdio.h>

// int main() {
//     int x,y,n,m;
//     scanf("%d %d",&x,&y);
//     int arr[x+1][y+1];
//     for(int a = 1;a<=x;a++)
//     {
//         for(int b = 1;b<=y;b++)
//         scanf("%d",&arr[a][b]);
//     }
//     scanf("%d %d",&n,&m);
//     printf("%d",arr[n][m]);
//     return 0;
// }

// BC130 最高身高
// #include <stdio.h>

// int main() {
//     int x,y,n=0,m=0,num=0;
//     scanf("%d %d",&x,&y);
//     int arr[x+1][y+1];
//     for(int a = 1;a<=x;a++)
//     {
//         for(int b = 1;b<=y;b++)
//         {
//             scanf("%d",&arr[a][b]);
//         }
//     }
//     for(int a = 1;a<=x;a++)
//     {
//         for(int b = 1;b<=y;b++)
//         {
//             if(arr[a][b]>num)
//             {
//                 num=arr[a][b];
//                 n=a;
//                 m=b;
//             }
//         }
//     }
//     printf("%d %d",n,m);
//     return 0;
// }

// BC131 矩阵相等判定
// #include <stdio.h>

// int main() {
//     int x,y,count=0;
//     scanf("%d %d",&x,&y);
//     int arr1[x+1][y+1];
//     int arr2[x+1][y+1];
//     for(int a = 1;a<=x;a++)
//     {
//         for(int b = 1;b<=y;b++)
//         {
//             scanf("%d",&arr1[a][b]);
//         }
//     }
//      for(int a = 1;a<=x;a++)
//     {
//         for(int b = 1;b<=y;b++)
//         {
//             scanf("%d",&arr2[a][b]);
//         }
//     }
//      for(int a = 1;a<=x;a++)
//     {
//         for(int b = 1;b<=y;b++)
//         {
//             if(arr1[a][b]!=arr2[a][b])
//             count++;
//         }
//     }
//     if(count==0)
//     printf("Yes\n");
//     else
//     printf("No\n");

//     return 0;
// }

// BC132 矩阵计算
// #include <stdio.h>

// int main() {
//     int x,y,num=0;
//     scanf("%d %d",&x,&y);
//     int arr[x+1][y+1];
//     for(int a = 1;a<=x;a++)
//     {
//         for(int b = 1;b<=y;b++)
//         {
//             scanf("%d",&arr[a][b]);
//         }
//     }
//     for(int a = 1;a<=x;a++)
//     {
//         for(int b = 1;b<=y;b++)
//         {
//           if(arr[a][b]>0)
//           {
//             num=arr[a][b]+num;
//           }
//         }
//     }
//     printf("%d",num);
//     return 0;
// }

// BC133 回型矩阵（暂时没能力独立做出）
// #include <stdio.h>
// int main() {
//     int arr[20][20], n;
//     scanf("%d", &n);
//     int up = 0, left = 0, right = n - 1, down = n - 1;
//     int x = 1;
//     while (x <= n * n)
//     {
//         for (int i = left; i <= right; i++)
//         {
//             arr[up][i] = x++;
//         }
//         up++;
//         for (int i = up; i <= down; i++) 
//         {
//             arr[i][right] = x++;
//         }
//         right--;
//         for(int i = right;i>=left;i--)
//         {
//            arr[down][i] = x++; 
//         }
//         down--;
//         for(int i = down;i>=up;i--)
//         {
//             arr[i][left] = x++;
//         }
//         left++;
//     }
//     for(int i = 0;i < n;i++)
//     {
//         for(int j = 0;j<n;j++)
//         {
//             printf("%d ",arr[i][j]);
//         }
//         printf("\n");
//     }
//     return 0;
// }


// 错误代码记录：从数组中删除指定数字
// #include <stdio.h>

// int main() {
//     int x,i,m=0,num;
//     scanf("%d",&x);
//     int arr[x];
//     for(int a = 0;a<x;a++)
//     scanf("%d",&arr[a]);
//     scanf("%d",&i);
//     for(int a = 0;a<x;a++)
//     {
//         if(arr[a]==i)
//         {
//             m=a;
//             arr[a]=arr[a+1];
//             break;
//         }
//     }
//     for(int a = x-1;a>m;a--)
//     {
//         arr[a-1]=arr[a];
//     }
//     for(int b=0;b<x-1;b++)
//     printf("%d ",arr[b]);
//     return 0;
// }

// 错误代码记录：筛选法求素数
// #include <stdio.h>

// int main() {
//     int x,count=0;
//     scanf("%d",&x);
//     int arr1[100]={0};
//     int arr2[100]={0};
//     int c = 0;
//     for(int a = 0;a<x;a++)
//     scanf("%d",&arr1[a]);
//     for(int a = 0;a<x;a++)
//     {
//             if(arr1[a]==0)
//             continue;
//             if(arr1[a+1]%arr1[a]==0)
//             {
//                 arr1[a+1]=0;
//                 count++;
//                 continue;
//             }
//         arr2[c]=arr1[a];
//         c++;
//     }
//     for(int a = 0;a<c;a++)
//     printf("%d ",arr2[a]);

//     return 0;
// }

//错误代码记录：回型矩阵
// #include <stdio.h>

// int main() {
//     int arr[20][20]={0};
//     int x=0,n,m;
//     scanf("%d",&n);
//     for(int a = 1;a<=n;a++)
//     {
//         arr[1][a]=m;
//         m++;
//     }
//     for(int a = 1;a<=n;a++)
//     {
//         arr[a][n]=m;
//         m++;
//     }
//     for(int a = n-1;a>=0;a++)
//     {
//         arr[n][a]=m;
//         m++;
//     }
//     for(int a = n-1;a>=0;a++)
//     {
//         arr[a][1]=m;
//         m++;
//     }
//     for(int a = 1;a>=n-2;a++)
//     {
//         arr[2][a]=m;
//         m++;
//     }
//     for(int a = n-2;a>=0;a++)
//     {
//         arr[3][a]=m;
//         m++;
//     }
//     for(int a = 1;a<=n;a++)
//     {
//         for(int b = 1;b<=n;b++)
//         {
//             printf("%d",arr[a][b]);
//         }
//         printf("\n");
//     }
//     return 0;
// }